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(54) Abstract Thle 

Virtual Media Channel 

(57) A imethod and apparatus for creating a viewing schedule for a user. Broadcast programs from a number 
of sources, such as terrestrial television, the Internet or DVDs can be compiled into a broadcast schedule which 
is \ailored' to e user, or a group of users. By allowing programmes to be played live, pre-recorded, or time 
delayed, a virtual channel can be created based upon user preference information. The schedule may indicate 
the source, timing and other information such as the cost of e programme, and may allow a user to modify the 
proposed schedule, and the stored user preference information. 
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Virtual Media Channel 

The present invention relates to delivery of a schedule of media programmes 
to a user. The invention is particularly, but not exclusively, concerned with delivery 
of television programmes but may be applied to delivery of audio only (for example 
radio programmes) or multi-media presentations or other interactive entertainment 
and the term media programme as used herein is intended to encompass any form 
of audio and/or visual experience delivered to a user. 

With the advent in recent years of cable, satellite and digital television, the 
number of channels available to a user has greatly increased. Whereas some users 
may be prepared to watch whatever is available or may be prepared to organise 
their personal schedules round the timing of television programmes, others may be 
more selective and/or may wish to view television only at certain limited times and 
may find that, despite the large number of channels available, there may be nothing 
of interest to them at the time they wish to view h. 

Various methods and devicejjaa^been proposed to alleviate this problem. 
For many years, video recordei/have been used to record programmes for later 
viewing at a more convenient time. More recently, digital storage devices have 
been produced which can continuously record many hours of programme 
transmission and enable time-shifting of programmes without advance 
programming. Such devices may also contain menus and may store user 
preferences in order to facilitate navigation through stored programmes or to select 
what is recorded. 

US-A-553491 1 discloses a device which evaluates a number of broadcast 
programmes and selects tne "best" programme from the available for viewing and 
may also record the "best" programme of the day or week. 

With tools such as the above and appropriate planning, a user can select 
from available programmes and decide what to watch. 



However, the present invention stems from the realisation that, whilst such 
tools can be convenient for selecting a particular programme which the user wants 
to watch, in order to provide viewing for a given time period, a user may have to 
make numerous decisions and calculations and may end up compiling a sub-optimal 
5 collection of programmes to view in that period. Historically, efforts have been put 
into creating schedules of programmes for general viewing on a particular channel 
and allthe benefits of the efforts of scheduling programmes are lost when tools such 
as the above are employed to time-shift programmes. 

10 In a first aspect, the invention provides a method for creating a viewing 

schedule for a user comprising: 

receiving a schedule of broadcast programmes; 

receiving a list of stored programmes; 
storing user preference information; 
1 5 compiling a schedule of programmes for the user selected from the schedule 

of broadcast programmes and the list of stored programmes, based on the user 
preferences. 

Pursuant to the present invention it has been appreciated that conventional 
20 apparatus may assist in providing a greater variety of programmes from which to 
choose and tools for doing so but cannot effectively provide a coherent schedule of 
programmes for viewing which can include both "live" and stored programmes. 
Furthermore, the invention stems from the realisation that whilst certain programmes 
may readily be recorded and time-shifted, a user may derive greater benefit from 
25 viewing certain other programmes "live" that is at (or close to) the time at which they 
were intended to be viewed and conventional time-shifting devices, by their very 
nature which is intended to make, are not suited to this. 

In contrast, with the invention, a personalised schedule can be created which 
30 integrates both stored programmes and broadcast (which term is intended to 
encompass any distribution format, including, but not limited to, digital or analogue 
broadcasting, satellite or cable broadcasting and internet distribution) programmes 



and can take into account the time of broadcast of programmes. 

The method may further comprise playing out media corresponding to the 
schedule. 

5 

In a closely related method aspect, the invention provides a method of 
providing a media channel which presents a sequence of programmes/the method 
comprising: 

receiving media programmes from a plurality of sources including at least one 
1 0 source of recorded programmes and at least one source of broadcast programmes 
and presenting a sequence of programmes selected from the received programmes 
based on user preferences. 

Preferably, the method includes selecting at least one programme from the 
1 5 schedule of broadcast programmes to play back at a time other than the time of 
broadcast of said programme. The method may include controlling a time-shifting 
recording device to play back the selected programme at the desired time. The time 
shifting device may be separate or integrated with the schedule generator. 

20 Preferably/the method includes indicating on the schedule programmes 

which are live. Preferably, the method further includes indicating programmes which 
are pre-recorded. Preferably, the method further includes indicating programmes 
which are time-shifted. 

25 Video on demand programmes may be treated as pre-recorded programmes. 

References to stored or pre-recorded programmes are intended to connote 
programmes which can be accessed on demand by a user; these may be locally 
stored (for example on a hard disk or video recorder) or may be available from a 
remote video on demand server. The term is intended to distinguish from broadcast 

30 programmes (i.e. to exclude programmes whose playback time cannot be selected 
by the user). 
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Preferably, the method includes presenting the schedule to the user and 
modifying the schedule in response to user input. This may allow a personalised 
schedule to be produced and then tailored to the user's requirements; this may allow 
the user flexibility but present the user with a reasonable schedule without requiring 
5 direct user input for a particular schedule. Modifying may include deleting 
programmes. This allows programmes to be permanently deleted from the 
schedule. Modifying may include changing the order of programmes in the 
schedule. Modifying may include playing an available programme immediately in 
response to user selection and modifying the time of play of subsequent 
10 programmes. 

Most preferably, information concerning user preferences is updated in 
response to user modification of a prepared schedule. In this way, the system can 
"learn' from the user's reaction to a given schedule. 

15 

The schedule may be prepared in advance of the start of the schedule. 
Alternatively, the schedule maybe prepared starting immediately or imminently from 
the current time. 

20 The schedule may be set to run for a predetermined period, for example an 

evening or a specified user time. 

The schedule may include a planned break for the user to undertake other 

activity. 

25 

The schedule may include programmes which are not directly accessible by 
the scheduling device. For example cable, satellite or radio programmes or an 
internet live video broadcast may be included in the schedule, even if the user has 
to operate separate equipment to view the programmes. Thus the scheduler may 
30 be separated from the receiving equipment and may only receive a schedule but not 
the programme Itself for certain media or programme sources. Similarly, the 
scheduler may include details of stored programmes (for example on video tape or 
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DVD) and may insert these in the schedule, without necessarily being able to play 
the programmes directly. Preferably, however, the scheduler is integrated with 
receiving apparatus for receiving at least one broadcast media channel and 
preferably also has means for time-shifting a received programme. 

5 

The method may include storing multiple user preferences and may include 
providing multiple user schedules. Alternatively the method may include providing 
a composite schedule in which programmes are selected according to different user 
preferences at different times. For example, a daytime schedule may be provided 

1 0 based on one user preference and an evening schedule may be provided based on 
another user preference and a yet further weekend schedule may be provided. 
Different user preferences may be merged; for example if two (or more) users who 
have individual preferences wish to view a schedule, programmes maybe selected 
according to both (or all) users' preference information, in order to provide a 

1 5 selection suitable for both (or all) users, 

In a greatly preferred implementation, the method comprises at least a step 
of ordering programmes according to time of broadcast or availability and a step of 
ordering the programmes according to closeness of match to user criteria. The 
20 ordering according to time is preferably performed as a first step. The ordering step 
is preferably performed so that pre-recorded programmes can be inserted at any 
convenient point, after the broadcast programmes have been ordered. 

The method may be configured so that one or other source is favoured over 
25 another, this may be based on user preferences and/or time of day or week. 
Preferences may be expressed between broadcast channels and as between 
broadcast and pre-recorded programmes. For example, a hierarchy of preference 
may be specified as "BBC1 , then other terrestrial, then pre-recorded, then satellite 
then cable" and this may be used to weight other parameters used in ranking 
30 programmes. 



The invention extends to apparatus for performing any of the above methods. 
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The invention further extends to a computer program or computer program 
product arranged to perform any of the above method aspects. 

The invention further extends to a schedule or sequence of commands to 
5 effect playback of a schedule produced by any of the above methods. 

An embodiment of the invention will now be described by way of example, 
with reference to the accompanying drawings in which:- 

10 Fig. 1 shows a screen shot of a schedule produced by the invention; and 

Fig. 2 is a schematic overview of the apparatus. 

Overview of the invention 

The embodiment provides a user with a personalised schedule of available 
15 programmes. This personalised schedule can be presented to the user as a listing 
of programmes in time order, similar to what would be on offer from a traditional 
broadcast channel. The schedule is arranged to contain the best content for that 
user. On initialisation, when no programmes are stored, this would be a choice of 
the live broadcasts. With the availability of storage (such as a hard disk in a set-top 
20 box or a video-on-demand server) the schedule can incorporate both live 
programmes as they are broadcast, time-shifted programmes to fit or tidy up the 
schedule, and those available on-demand (e.g. pre-recorded). An important feature 
is that the schedule can contain both live and recorded content as it is expected the 
user will still want to watch certain events live or near-live (e.g. a news or current 
25 affairs programme, or an episode of a series; such programmes can be identified 
and flagged as programmes to be included at or as close to the "normal 0 broadcast 
time as possible). 

Advantageous features of the embodiment include:- 



4 



Personalised service 

An agent or filtering tool chooses the most appropriate content for the selected user. 
This preference could be based on a combination of past choices by the user and 
related to the genre and type of content that the user watches. It may also be based 
5 on their preferences for watching particular types of programme at different times 
of day, e.g. a movie or drama between 8pm and 10pm. The aim of the 
personalisation is to give the user a choice amongst the best that is on offer. 

Virtual channel 

The schedule would be virtual in the sense that it is not based on an existing 
10 broadcast schedule of programmes, but instead contains content from many 
different sources that was made available earlier. The schedule has been created 
in the box for the user. This means that it need not be stored or exist elsewhere, 
reducing distribution and storage resource requirements. 

Adaptive 

15 The schedule presented to the user can adapt to the time of day, in addition to 
personalisation to the user's preferences. As time moves on the schedule will 
change. 

Planned 

There is an element of planning to the virtual schedule. The user can add or delete 
20 programmes from the proposed schedule. The user can also look ahead and plan 
their evening or weekend viewing. In addition, in contrast, the user can watch a 
schedule without prior planning of what to record or any effort in selecting 
programmes. 
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Content agnostic 

The schedule does not just have to be conventional TV material (i.e. Audio/Video), 
it may be audio-only material. It may also be pointers to material that the box itself 
cannot acquire but has information on. For example, the box may have programme 
5 information for a radio station that it cannot tune to. The box notices that there is 
a concert by the user's favourite band and flags the event in the user's schedule. 
The delivery mechanism may be via traditional broadcast channels (e.g. via a 
teletext or Ceefax service) or via a broadband connection or phone-line or other 
internet connection. The mechanism for "delivering" a list of pre-recorded material 
10 may include storing details of what has been recorded under the control of the 
scheduler and may also include inputting, either from a user or from a separate 
device, details of pre-recorded material available to view. 

Specific Implementatiop 

15 Referring to Fig. 1 , a screen shot from an embodiment is shown. 

The schedule displayed shows the time of a programme 10, an icon 
indicating whether the programme is live 12, pre-recorded 14 or (marginally) time- 
shifted 1 6 and gives a summary 1 8 of the highlighted programme. The display also 
20 shows the date and time for which the schedule is prepared and has space to 
display the name of the user for whom it has been prepared. The display further 
shows the date on which the schedule has been prepared (the current date) 24 and 
time 26. The schedule includes inputs for rescheduling the currently highlighted 
event 30, adding an event 32 and deleting an event 34. 

25 

To summarise, the key advantages of this arrangement are:- 



Simple layout - uncluttered and direct. 

Informative - the "liveness" of a programme is indicated by icons, including straight 
30 from disk, time shifted and live. 

Personalised - the person or group that the screen is intended for is indicated 
directly. 



The following sets out preferred criteria and constraints for implementing the 
scheduler. 

5 Virtual Channel Behaviour 

The virtual channel schedule is a short, ordered list of programmes that are 
time/availability ordered, then ordered in terms of a rating that reflects the quality of 
the match between the programme and the user preference information. 

10 

When the virtual channel is selected the programmes are played out sequentially. 

The schedule will scroll upwards as each programme is replayed and the order of 
programmes will not change. 

15 

If the virtual channel is not selected then the order of the programmes may be 
revised as highly rated programmes become more immediately available and 
displace programmes earlier in the schedule. 

20 The rating of programmes that remain in the schedule for some time but remain 
unwatched is progressively reduced so that ultimately they will be displaced by more 
recently broadcast content. 

The first programme in the schedule preferably cannot be displaced once replay has 
25 been started. 

User modifications 

The user can preferably modify the schedule in one or more of the following ways: 

30 • programmes may be removed. In this case they will preferably never 
reappear in the schedule. 
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programmes may be moved about in the schedule, subject to time/availability 
constraints. 

programmes can be added to the schedule, subject to time/availability 
5 constraints. 

the user may choose to replay a programme further down the schedule. In 
this case it is immediately moved to the top of the schedule. 

1 0 When a programme is added or removed from the schedule this is taken to indicate 
a user preference and can be used to refine the user profile information. 

If a virtual channel with a modified schedule is continuously selected the order of 
programmes will not change and the behaviour is identical to the case when the 
15 schedule is unmodified. 

However, if the schedule is not played out the dynamic behaviour is preferably 
different to an unmodified schedule in at least the following aspects: 

20 - added programmes will not be displaced f rom the schedule until watched or 
removed by the user. 

the ordering of added programmes is preserved as they move forward in the 
schedule. 

25 

the ordering of moved programmes is preserved but they may be displaced 
by higher rated programmes as they become available. 

Schedule revisions 

30 The virtual channel schedule may be revised in the following circumstances: 



the virtual channel is playing and the current programme finishes. 



the user chooses to replay a programme that is later in the schedule. 



the user removes, adds or moves a programme. 
5 • a new programme becomes available (a recording starts). 

the tuner is not available when required so that the capture of a programme 

fails. 

0 It will be apparent that numerous modifications to the above may be made 

and the above embodiment is illustrative only. By way of example only, Java code 
implementing an embodiment of the invention is appended hereto. Other than the 
right to make facsimile copies of the printed version of this patent application, all 
copyright in the code is reserved by the applicant. 
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Appen'dtx - sahiDle Java source code 



pacteqe bbc.rd.navigaton 

5 Import java.util.*; 
import java.io.*; 
import mytv.resolution.'; 

/• # 

1 0 * This Class represent* a schedule for a Virtual Channel. 

• <p> All Virtual channel schedule objects should be obtained using the following method: 

• <br> puWic static VirtualChannelSchedule DBCNawgal^rXlet^el;VirlHjalChannejSchedule(); 

15 * <p>Created: 29/1/01 

* <br>Last edited: 23/2/01 
# 

4 <p>Outetanding Issues: None 
* 

20 * Aversion 1.0 

* ^author Chri6 Newell - BBC Research & Development 
V 



public class VirtualChannelSchedule implements Runnable { 

25 

private static final int scheduleLength = 5; 
private VirtualChannelProgramO schedule; 
private VirtualChannelProgram[] contentPool; 
private Userfroflle userProfile; 
30 private Thread builderThread; 
private Pate buildDate; 



// — 

r 



35 



* Constructor. 



public MrtualChannel5chedule() { 



userProfile = BBCNav^atorXlet^ctUecrPrtrfile(); 

// Load the last content pool and virtual channel schedule from persistent storage. 
5 1oa<*Schedule(); 

// Start the content pool revision thread. 

Mderlhread = new Thread(this, MrtualChannel6uiWer M ); 

bullderThrearf-start(); 

10 } 

//. 

r 

* Create a dummy schedule for test purposes. 
V 

1 5 public synchronized void dummy5cheduie0 { 

contentPool = new WrtualChannelProgramfo]; 
Date date; 

schedule = new /irtufllChanruslPragram[6cheduleLength]; 
20 userPrcflle = BBCNav^atorXletfletUserProfilef); 

date = new Date(101. 1, 21. 9. 0); 
contentPool[0] = new WrtaalChannelProgrampWIroy". "Robert KJIroy-Silk hosts topical debate and 
discussion with his studio audience.'', "News and Pocumentaries:Features", "00C1", 45, date, 2, 17); 

25 

date = new Date(101, 1. 21. 10, 20); 

contentPool[2] = new V1rtoalChannelProgram("Wipeout", "Bob Monkhouse hosts the general knowledge 
quiz where just one wrong answer can wipe you out of the game.", "EtitertainmentrGame Shows". "BBC2", 20. 
date, 3, 24); 

30 

date = new DateflOI. 1, 21. 11. 30); 

contentPoolp] = new VlrtualChannelProgramC'Paasport to the Sun". "A look at Mallorca during the 
summer months, presented by Madia Sawalha. Madia visits the animal refuge centre and there's a happy event 
on board the Emerald as one couple have their wedding blessed.", "Entertainment:Travel". *WC1°. 45. date. 1. 
35 9); 
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date = new Pate(101, 1, 21, 12, 0): 

contentPool[4] = new MrU»alChannelProgram("BBC News", 'The latest national and international news 
from the BBC this lunchtime. Followed by Weather.", "News and PocurnentarieeiNews". n 35C\\ 20, date, 1, 7); 

5 date = new Pate(10t, 1, 21, 12, 0); 

contentPool[6] = new VirtualChanneirrogramC'Get.Me the Manager", Transport: Tonight we meet the 
ladies who have taken on Heathrow Airport. We also go behind the scenes at the Oxford Bus Company, and visit 
the Isle of Skye's expensive toll bridge.", Tnt* rtainmentiFactual", "BBC2". 30, date, 2, 17); 

10 date = new Pate(101, 1, 21, 12, 30); 

contentPool[5] ■ new VirtualChannelProgram(' , Neighbours ,, . "Flick decides to pursue Joel whether he likes 
it or not, and Susan questions Party about the seriousness of his problem* with Alice. Will Lou really evict the 
boys at Number 30?', "Entertainment:5oaps M , "BBCT, 30. date, 0, O); 

1 5 date = new Pate(101, 1, 21, 15, 15); 

contentPool[1] = new WrtualChannelProgram(Trirnewatch Dally", 'The live daily crime prevention show 
presented by Phil Gayie and Jane Moore behind the scenes at New Scotland Yard", "News and 
PocumentariestFeatures", "BBCT, 30. date, 2, 16); 

20 date = new Pate(10l, 1, 21, 17, 10); 

cont«ntPool[7] = new Vlrtajtf IChannelProgramfCa&ualty^ "Something from the Heart: After a major hotel 
explosion, Charlie finds himself treating a high profile patient with controversial views on the NHS", 
"Entertainment:Prama u , "B&Cf, 50, date, 2, 19); 

25 // &uild a dummy schedule to prevent null pointer exceptions 
for (int i=0; kscheduleLength; i++) { 
schedulep] = contentPoolp]; 

} 

} 

30 //---- 

r 

* Save the Virtual Channel Schedule to persistent storage. 
7 

public synchronized void eaveSchedule() { 

35 

String root = System^etProperty("persistcnt.root"); 
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IB' » 

// Use the user profile name as the first part of file name. 
String filename = userfVofile^etUeerNameQ + "_yc& u ; 



5 FileOutputStream out = new FtleOutputStream(new File(root, fileName)); 

ObjectOutputStream e = new Object0utput5tream(out); 
s.writeObjeot((Objeot)bulWDate); 
e.writ«0bjeot((Object)schtt,ule); 
. e.writ«Objeot((Object)contentPool); 
10 s.flush(); 

out.flushQ; 

s.close(); 

out.close(); 

Syetem^ut.printlnC'Contetit pool and virtual channel schedule saved successfully to local disk."); 
15 } catch (Exception e) { 

e.printStackTrace(); 

} 

for (irrt i=0; kschedule.length; I++) { 
20 System*ut.println(i + ") • + schedule[i]/tftle + " locked * " + schodule[i].locked); 

} 

} 

// . , 

r m 

25 • Load the Virtual Channel Schedule from persistent storage. 
7 

public synchronized void loadScheduleQ { 

Stnnq root = System^^Propertyf'perslsterTt.root"); 

30 

// Try to load the contentPool and schedule for the current user from a persistent file. 
String fileName e userfrofile^etUserName() + "_vce n ; 

try{ 

35 FilelnputStream in = new FilelnputStream(new File(root, fileName)); 

ObjectlnputStream stream = newObjectlnput&tream(in): 
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buildPate = (Date)etrcam.rcadOb}GcV§; 
schedule = (V^rt4JflIChennclPrx>grarriQ)0treamxeadObjcct(); 
contentPool = (V^irUjaiaiann<5lPrt>eram0)6trcamxead0b(ect0: 
streaiucloseQ; 
5 in.close(); 

5ystem.out.println("Content pool and virtual channel schedule read successfully from local disk"); 
// If file loads correctly then call reviseSchedule. 
revise5chedule(); 
} catch (Exception e) { 
1 0 e.printStackTrace(); 

// If loading fails. 

} 

} 

// 

15 /" 

• Get the number of programs in this virtual channel schedule. 
V 

public synchronized int get5cheduleLcngth() { 
return schedule.length; 

20 } 
r m 

• Get the nth program in this virtual channel schedule. 
V 

25 public synchronized vlrtuaiChannelProeram getProgram(int n) { 
return schedule[n]; 

} 

30 * Add a program at the nth position in this virtual channel schedule. 

• <br> The new programme will be "locked" at this position. Thi6 means that it will not be removed until It has 
been viewed or deleted by the user. 

• <br> The program currently at this position and those that follow are shifted upwards and may replaced 
by higher rated programmes if not locked. 

35 v 

public synchronized int add(ContentReference end, int position) { 



// Ignore invalid position numbers. 

imposition < O (I position >= scheduleLength) {return -1;} 

II Get new virtual channel programme. Mfly ne<uj ^ ly5th fa(lure flt ^ 

5 VirtualChannelPrograrn prog = new WrtualChannelProgram(crid); 

// Check that this programme will be available at this position/time. 
if(prog.expe<n^5tartrime^fter(new Date(get5tartTime(po©ition)))) {return -1;} 

10 // Ensure the programme at the top of the schedule is unlocked before It is discarded. 
schedule[scheduleLength-1].locked = false, 

// Shift back the programmes after the inserted programme, 
for (int i=scheduleLength-l; i>position; i~) { 
1 5 schedule^ = schedule[i-1]; 

} 

// Add the new programme and lock Its position; 
schedule[position] = prog: 
20 schedule[posltion3.locked = true; 

// Optimise re-ordering (locked programmes will remain in the schedule, unlocked programmes may be 
replaced by higher rated programmes). 
reviseSchedule(); 

25 

// Assume this user action Indicates approval and feed the Information back to the user profile builder. 
&BCNavigal^rXlet.UBerActton(schedule[po6ftion]xrid > true); 

30 return O: 

} 

//- 

// r 

II * Replace a program at the nth position in thie virtual channel schedule. 

35 // • <br>Thie overwrites the program currently at this position. 

// V 
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// public synchronized void replace(Contenlfceferencd end, int n) { 
// 

- // } 

5 r 

* Move the program at a specific position in the virtual channel schedule one position earlier. 

* Note that calling this method will fail (and return -1) if it attempts to make a programme available before 
transmission starts. 

V 

1 0 public synchronized int movellp(int position) { 
// Ignore request if invalid. 

if (position == O II position >= scheduleLength) {return -1;} 

if(schedule[posit4on].expe£^3t^rtrime^fter(ne*v Date(get5tartTime(position-1)))) { 
1 5 System.out.printlnf'VioveUp failed"); 

return -1; 

} 

// Exchange programs. 
20 Vi'tualChannelProgram prog = schedule[positton-1]; 

schedule[positton-1] = schedule[position]; 
schedule[po©ition-1].locked = true; 
schedule[position] = prog: 
return O, 

25 } 

r 

* Move the program at a specific position in the virtual channel schedule one position later. 

* Note that calling this method will fail (and return -1) if it attempts to make a programme available before 
30 transmission starts. 

V 

public synchronized int moveDown(int position) { 

// Ignore request if invalid. 
35 if (position < 0 II position > (eoheduleLength-2)) {return -1;) 

if(schedule[po6ltion+1]^ect^5tartTime^fter(new Date(get5tartTlme(posltion)))) { 
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$yst^m.out.println( M moveDotvn failed"); 
return -1: 

} 

// Exchange programs. 

VirtualChannelProgram prog = schedule[poeition+1]; 
schedule[posftion+1] = schedule[positton]; 
schedule[position+1]Jocked = true; 
schedule[position] - prog; 
return O t 

} 

r* 

' Remove the program at, the nth position in this virtual channel schedule. 

V 

public synchronized void remove(int position) { 

// To remove a programme permanently from the schedule it is given an arbitrary low absolute rating 
within the content pool 

schedule[posfaon].absolutel^ting = -999; 
schedule[positionJ.locked - false; 

// Assume this user action indicates disapproval and food the information back to the user profile builder. 

PDCNavigatorXlet.userAction(schedule[position],crid, false); 
revise5chedule(); 

} 

//- 

* Find the highest rated programme available by a specific time. 

• <p> Programmes that are already entered in the schedule, or locked, or watched are ignored. 
V 

private synchronized VirtualChannelProgram findBestProgram(long time) { 

int best&ating = -999; 
int bestPnoglndex = O; 



for (int i=(>, kcontentPooUength; i++) { 
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// Ignore programmes that arc currently in the schedule to avoid double entries. 
if (contentPool[i].entered) {continue;} 



// Ignore locked programmes. 
5 if (contentPool[i].locked) {continue;} 

// Ignore programmes that have already been watched. 

if (ueerProfile > has^nWat^hed(cont^ntPool[0.crid)) {continue;} 

10 // Ignore programmes that are not yet available. 

if (cont^ntPool[i]^ct^d5tartTime^ftcr(new Date(time))) {continue;} 

// Compare ratings of programmes. 
if(contentPool[i].absoluteRating > bestRating) { 
1 5 bcetRating = contentPooi[i].absoluteRating; 

beetProglndex = i; 

> 

} 

return contentPool[bestProglndex]; 

20 } 

// 

r 

* Get the planned start time of programme at a specific position in the virtual channel schedule. 

* This assumes that all the programmes in the schedule are viewed in the planned order and takes into 
25 account that part of the programmes may have been watched. 

V 

public synchronized long get5tartTime(int position) { 
// Get the current time. 

long time = System.currentTimeMllli&(); 

30 

for (int i=C>, kposition: { 

time += (long)((schedule[i].expectedDuration - schedule[i].lastVnewingPo&rtion)*60000); 

} 

return time; 

35 > 
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r m 

' Revise the virtual channel schedule. 

• <p> This method is called when a new programme becomes available from the content pool or when first 
building a schedule. 

5 ■ <p> Locked programmes in the schedule maintain their position relative to each other - but they may move 
forward as they become available if they exceed the rating of preceding unlocked programmer 

• <br> Unlocked programmes may be replaced by higher rated programmes as they become available - the 
highest rated programmes are added to the schedule as early as possible. 

• <br> Programmes that have been watched are removed and occluded. 
V 

public synchronized void revise5cheduie() { 
// Create a new schedule array. 

VlrtualChannelProgramQ newSchedule = new vartualChannelProgram[scheduleLength]; 

// Clear the "entered" flag so that it can be re-used during the building of the new schedule. 
for(int 1=0; kcontcntPoolJength; i++) { 
contentPool[G^ntered = false: 

} 

// progNumber is an index number relating to the position within the new schedule. 
int progNumbersft 

// Get current time. 

long time = 5ystem^urrentTimeMillisO; 
System^ut.println( w Rtfvi&c9chedule called at: " + (new Date(time))); 

// Prog loop iterates through the schedule selecting the best programme for each position, advancing time 
by the duration of each consecutive programme. 
Frogloop: 

while (progNumber < echeduleLength) { 

// If there is a programme locked in this slot that has not already been entered elsewhere in the new 
schedule then keep it there. 

if (echedule[progNumber].locked && lschedule[progNumber].entered) { 
new5chedule[progNumber] a schedulefprogNumber]; 
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// Otherwise find the highest rated programme that is available. Exclude locked programmes unless 
they are the next locked programme in the schedule (to maintain the order of locked programmes). 
}else{ 

// Find the highest rating available programme. 
VlrtualChannelProgram bestProg = findBestProgram(time); 

// Find the next locked program in the old schedule that has not already been entered. 
VirtualChannelProgram nextLockedProg = null; 
for (int i=progNumber+1; kscheduleLength; i++) { 
if(schedule[i].locked && lschedule[i].entered) { 
// Check the programme will be available at this time. 
rf(schedule[i].expected5tartTime^fter(new Date(time))) { 
nextLockedProg = schedule[i]; 

} 

continue; 

} 

} 

// Compare and add the best rated programme to the schedule. 

if (nextLockedProg 1= null && nextLockedProg .absolute Rating >= bestProg^bsoluteKating) { 
new5chedule[pnog Number] = nextLockedProg; 

new5chedule[pr0gNumber] = beetProg; 

V 

// 5et the ottered flag on this programme to avoid multiple entries. 
newSchedule[progNumber].entered = true; 

"30 // 5hift time to the end of the programme, taking Into account some of It may already have been viewed. 

time (long)((newSchedule[progNumber].expectedDur/^-»on - 

new5chedule[progNumber].iastViewingPosition)*60000); 
prt>gNumber++; 

} 

35 // Replace the old schedule with the new schedule, 
schedule = newSchedule: 



10 



15 



20 



25 } 
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for (int \=Oi kschedulclength; { 
5yetem.out.println(i + M ) " + schedule[i].t<tle + 11 locked = " + schedu!e[i].lockcd); 

} 

} 

r 

* Runnable Interface for the Virtual Channel Builder thread. Thi© run© in the background and update* the 
content pool when necessary. 

* <p> If the content pool could not be loaded from persistent storage or is olderthan 36 hours it is rebuilt 
with a high thread priority. 

* <p> If the content pool is less than 36 hours old It is rebuilt with a low thread priority. 

* <p> Following the rebuild the thread should Bleep for a long period before another rebuild. However, for 
simplicity it is allowed to terminate. 

V 

public void run() { 

^ystem^ut.println( , VirtualChannelBuilder thread started"); 

// Set the thread priority low unless the content pool Is out of date. 

rf(«mtentPool 1= null && buildDate.after(new DaUfSysteni^urTetrtTimeMillieO - (long)(36 # 60*1000)))) 

{ 

builderThread-setPriority^^ 

5ysi^m.ou^printlnCVirtijalChflnnelBuilderthread has low priority"): 

} 

// Rebuild the content pool 

// N.B. Any changes to contentPool must be done in a synchronised method which must not Hock. 

// If load5chedule has failed then create a dummy content pool & schedule, 
if (contentPool == null) { 

dummySchedulfiQ; 

revide5cnedule(); 

} 



// Run reviseSchedule when 6tored programmes have been analysed. 
// Run reviseSchedule when programme schedule has been analysed. 
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// Set the build date, " v 

buildDate = new Date(5ystem.cu rren tTimeMHIis()); 

//Save the new VirtualChannelSchedule. 
5 saveSchedule(); 

// This thread should in theory wait until the next update \& required. However, for simplicity it i& allowed 
to terminate. 

Syetem^ut.prirrr^nfVirtualChBnnel&ullder thread terminating"); 

10 } 

// 

// End of clase V1rtualChannel5chedule. 

} 

//============================================================================ 

15 ========SSS!= ™„ = = 



Claims 



1 . A method for creating a viewing schedule for a user comprising: 
receiving a schedule of broadcast programmes; 

5 receiving a list of stored programmes; 

storing user preference information; 

compiling a schedule of programmes for the user selected from the schedule 
of broadcast programmes and the list of stored programmes, based on the user 
preferences. 

0 

2. A method according to Claim 1, further comprising playing out media 
corresponding to the schedule. 



3. A method of providing a media channel which presents a sequence of 
15. programmes, the method comprising: 

receiving media programmes from a plurality of sources including at least one 
source of stored programmes and at least one source of broadcast programmes 
and presenting a sequence of programmes selected from the stored programmes 
and the broadcast programmes based on user preferences. 

20 

4. A method according to any preceding claim including selecting at least one 
programme from the schedule of broadcast programmes to play back at a time other 
than the time of broadcast of said programme. 

25 5. A method according to Claim 4 including controlling a time-shifting recording 
device to play back the selected programme at a desired time. 

6. A method according to Claim 5 wherein the time shifting device is separate 
from the schedule compiler 

30 

7. A method according to any preceding claim including indicating on the 
schedule programmes which are live. 
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8. A method according to any preceding claim including indicating programmes 
which are pre-recorded. 

9. A method according to any preceding claim including indicating programmes 
5 which are time-shifted. 

10. A method according to any preceding claim including presenting the schedule 
to the user and modifying the schedule in response to user input. 

10 11. A method according to Claim 10 wherein modifying includes deleting 
programmes. 

12. A method according to Claim 1 0 or 1 1 wherein modifying includes changing 
the order of programmes in the schedule. 

15 

13. A method according to Claim 10, 11 or 12 wherein modifying includes 
playing an available programme immediately in response to user selection. 

14. A method according to any preceding claim wherein information concerning 
20 user preferences is updated in response to user modification of a prepared 

schedule. 

15. A method according to any preceding claim wherein the schedule is prepared 
in advance of the start of the schedule. 

25 

16. A method according to any preceding claim wherein the schedule is set to run 
for a predetermined period! 

17. A method according to any preceding claim wherein the schedule includes 
30 a planned break for the user to undertake other activity. 

18. A method according to any preceding claim wherein the schedule includes 
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programmes which are not directly accessible by the scheduling device. 

19. A method according to any preceding claim wherein multiple user 
preferences are stored. 

5 

20. A method according to Claim 1 9 including providing multiple user schedules. 

21 . A method according to any preceding claim comprising at least a step of 
ordering programmes according to time of broadcast or availability and a step of 

1 0 ordering the programmes according to closeness of match to user criteria. 

22. Apparatus configured to perform a method according to any preceding claim. 

23. Apparatus according to Claim 22 comprising: 

1 5 means for receiving a schedule of broadcast programmes; 

means for storing a list of stored programmes; 
means for storing user preference information; 

means for compiling a user schedule based on on the received schedule of 
broadcast programmes, the stored list of stored programmes and the user 
20 preference information; 

means for outputting the user schedule. 

24. Apparatus according to Claim 23, further comprising means for playing out 
media corresponding to the user schedule. 

25 

25. Apparatus according to Claim 23 or 24, further comprising means for 
controlling media storage apparatus. 



26. Apparatus according to Claim 23 or 24, further comprising media storage 
30 apparatus. 
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27. A computer program or computer program product comprising instructions 
for performing a method according to any of Claims 1 to 21 . 
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